مسأله ی زمان بندی گروهی بر روی ماشین های موازی غیرمرتبط با محدودیت های دسترسی و زمان های آماده سازی وابسته به توالی

تحقیق حاضر به بررسی مسأله زمانبندی گروهی بر روی ماشین های موازی غیرمرتبط با محدودیت های دسترسی و زمان های آماده سازی وابسته به توالی می پردازد. در بیشتر مسائل زمانبندی معمولا فرض می شود ماشین ها در تمام دوره برنامه ریزی تولید در دسترس هستند، که همیشه واقعی نیست. اما در کاربردهای دنیای واقعی ماشین ها به دلایلی از قبیل خرابی های ناگهانی، تعمیرات پیشگیرانه، کارهای از قبل برنامه ریزی شده و کمبود مواد پیش بینی شده در همه دوره های زمانی در دسترس نیستند. در این تحقیق ماشین ها در بازه های مشخصی از زمان در دسترس نیستند، زمان های آماده سازی به صورت وابسته به توالی در نظر گرفته می شوند، کارها در زمان های مختلفی در دسترس قرار می گیرند و به گروه های مختلفی تقسیم بندی شده اند طوریکه کارهای هر گروه از لحاظ تکنولوژیکی به یکدیگر شبیه هستند. در سیستم های تولیدی از زمان های آماده سازی وابسته به توالی هنگامی که دو کار مختلف بر روی ماشین پردازش می شوند، نمی توان چشم پوشی کرد. در حالی که اگر کارهای پشت سرهم دارای شباهت های تکنولوژیکی باشند معمولا نیازی به انجام آماده سازی نخواهد بود. از طرف دیگر، با فرض وجود محدودیت های دسترسی ممکن است فرایند پردازش کارهای یک گروه قبل از بازه های در دسترس نبودن ماشین به اتمام نرسد و بعد از دوباره در دسترس قرار گرفتن ماشین، با توجه به ماهیت فعالیت های انجام شده در بازه عدم دسترسی بر روی ماشین به نظر می رسد یکی از این 3 حالت اتفاق می افت، کل فرایند آماده سازی مجددا لازم باشد، بخشی از فرایند آماده سازی لازم باشد و یا نیازی به آماده سازی مجدد ماشین نباشد. هدف مسأله کمینه سازی دامنه عملیات است. برای هر یک از حالات فوق، مسأله به صورت یک مدل برنامه ریزی عدد صحیح مختلط فرموله می شود. به دلیل np-hard بودن مسائل مذکور، بنابراین هیچ الگوریتمی برای پیدا کردن جواب بهینه در زمان چند جمله ای وجود ندارد. بنابراین یک الگوریتم جستجوی ممنوعه برای حل هر یک از آن ها توسعه داده می شود. در هر یک از مسائل به منظور ارزیابی عملکرد الگوریتم جستجوی ممنوعه، تعدادی مسأله نمونه تولید و حل می شود. نتایج به دست آمده کارائی الگوریتم ارائه شده را نشان می دهند.